package rank1300;

import java.util.*;

/**
 * 2053. 数组中第 K 个独一无二的字符串
 */
public class No2053 {
    public String kthDistinct(String[] arr, int k) {
        Map<String, Integer> map = new HashMap<>();
        for (String str : arr) {
            map.put(str, map.getOrDefault(str, 0) + 1);
        }
        for (String str : arr) {
            if (map.get(str) == 1 && --k == 0) return str;
        }
        return "";
    }
}
